Isospectral graph reductions and improved estimates of matrices’ spectra
نویسندگان
چکیده
منابع مشابه
Isospectral Reductions of Dynamical Networks
We present a general and flexible procedure which allows for the reduction (or expansion) of any dynamical network while preserving the spectrum of the network’s adjacency matrix. Computationally, this process is simple and easily implemented for the analysis of any network. Moreover, it is possible to isospectrally reduce a network with respect to any network characteristic including centralit...
متن کاملIsospectral Flows for Displacement Structured Matrices
This paper concernes eigenvalue computations with displacement structured matrices, for example, Toeplitz or Toeplitz-plus-Hankel. A technique using isospectral flows is introduced. The flow is enforced to preserve the displacement structure of the originary matrix by means of a suitable constraint added in its formulation. In order to fulfil the constraint, the numerical integration of the flo...
متن کاملOn the spectra of some matrices derived from two quadratic matrices
begin{abstract} The relations between the spectrum of the matrix $Q+R$ and the spectra of the matrices $(gamma + delta)Q+(alpha + beta)R-QR-RQ$, $QR-RQ$, $alpha beta R-QRQ$, $alpha RQR-(QR)^{2}$, and $beta R-QR$ have been given on condition that the matrix $Q+R$ is diagonalizable, where $Q$, $R$ are ${alpha, beta}$-quadratic matrix and ${gamma, delta}$-quadratic matrix, respectively, of ord...
متن کاملInformation Geometry of Positive Matrices and Isospectral Flow
A di erential-geometric structure of the manifold PD(n) of all the n n positive-de nite matrices is studied by means of informatin geometry. It is given by a pair of dual at a ne connections with an invariant Riemannian metric and a divergence function. Special attention is paid to the geometry induced in the isospectral submanifolds and the natural gradient ow induced in it. Its relation to th...
متن کاملSpectral Distributions and Isospectral Sets of Tridiagonal Matrices
We analyze the correspondence between finite sequences of finitely supported probability distributions and finite-dimensional, real, symmetric, tridiagonal matrices. In particular, we give an intrinsic description of the topology induced on sequences of distributions by the usual Euclidean structure on matrices. Our results provide an analytical tool with which to study ensembles of tridiagonal...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2012
ISSN: 0024-3795
DOI: 10.1016/j.laa.2012.04.031